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Abstract 

For any moduli space of stable representations of quivers, certain 
smooth varieties, compactifying projective space fibrations over the mod- 
uli space, are constructed. The boundary of this compactification is an- 
alyzed. Explicit formulas for the Betti numbers of the smooth models 
are derived. In the case of moduli of simple representations, explicit cell 
decompositions of the smooth models are constructed. 

1 Introduction 

Moduli spaces constructed using Geometric Invariant Theory [TU], parametriz- 
ing appropriate stable objects in an abelian category up to isomorphism, are 
usually not projective, making the determination of their global topological and 
geometric invariants a difficult problem. In contrast, the standard compactifi- 
cation, parametrizing equivalence classes of semistable objects, is usually highly 
singular. Posing a moduli problem resulting in smooth projective moduli spaces 
is therefore a rather subtle, and in many cases unsolved, problem. The standard 
approach is to parametrize objects in the given category together with some ad- 
ditional structure, but to choose such structure in an appropriate way is in no 
way canonical, and depends, if possible at all, on a deep understanding of the 
particular moduli problem. 

Moduli spaces of representations of quivers [B] form a particularly interesting 
testing ground for techniques of moduli theory: they are easily defined and 
parametrize basic linear algebra type objects, they behave quite analogously to 
moduli of vector bundles on curves or surfaces in many respects, and of course 
they are interesting in themselves, since they play a key role in approaching 
wild classification problems in representation theory [17j . 

The above mentioned general dichotomy between smooth non-projective and 
singular projective moduli also applies to quiver moduli as soon as the basic 
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discrete invariant of a quiver representation, its dimension vector, is not co- 
prime. 

In this paper, we formulate and study a moduli problem closely related to the 
original problem of parametrizing stable representations of quivers up to iso- 
morphism. Namely, we consider representations, together with an additional 
"framing datum", consisting of maps from given vector spaces to the quiver 
representation. The subtle point in the construction is to choose the correct 
notion of stability. Once this is found, the moduli spaces of stable such pairs, 
which are called smooth models here, parametrize semistable quiver represen- 
tations, together with a map "avoiding the subspaces contradicting stability" 
(see Proposition 13.31 and Lemma 13. 5[) . 

The construction is inspired both by the idea of framing quiver data, prominent 
in H. Nakajima's work on quiver varieties (see e.g. [H]), and by the construction 
and study of Brauer-Severi type varieties in [5] and [20] . A similar construction 
in the context of moduli of vector bundles on curves is provided by the moduli 
of stable pairs [19] . Two special cases of the present construction were already 
studied by the second named author: the case of quivers without oriented cy- 
cles, with respect to trivial stability, in 14], and the case of the multiple-loop 
quiver in [13] . 

The smooth models of quiver moduli resulting from our construction, if non- 
empty, are irreducible smooth varieties of known dimension, projective over the 
corresponding moduli space of semisimple representations (thus projective in 
case of quivers without oriented cycles), see Proposition 13.61 They admit a 
natural projective morphism to the moduli space of polystable representations, 
an analogue of the Hilbert-Chow morphism from Hilbert schemes to symmetric 
products. No general simple criterion for non-emptyness of the smooth models 
is known, except for a recursive one; but for "large enough" framing data, the 
smooth models are always non-empty fLemma l3.7p . A notable exception is the 
case of trivial stability, for which an efficient criterion is given in Theorem 16. II 

The fibres of the analogue of the Hilbert-Chow morphism can be explicitely 
described as nilpotent parts of smooth models for other quiver data, using a 
generalization of well-known Luna slice techniques fTheorem 14. ip . In particu- 
lar, the fibres over the stable locus are always isomorphic to projective spaces 
of appropriate dimension. Furthermore, the analogue of the Hilbert-Chow mor- 
phism is a fibration (that is, locally trivial in the etale topology) over each Luna 
stratum of the moduli space of polystable representations. This allows us to 
define a stratification of the smooth models, whose generic stratum is given by 
a projective space fibration over the moduli of stable representations, and whose 
boundary is decomposed into fibrations with " known" fibres over the other Luna 
strata (Corollary [42]) • 

Using Harder-Narasimhan techniques and a resolution of the occuring recur- 
sions, the Betti numbers in singular cohomology of quiver moduli in the coprime 
case were computed in [12 . Based on these formulas, two different formulas for 
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the Betti numbers of smooth models are given. One formula fTheorem l5.4p is 
given by an explicit summation, a variant of the main formula from |12| . The 
other formula (Theorem 15. 2p computes the Poincare polynomials of all smooth 
models at the same time, by expressing their generating function as a quotient 
of two generating functions involving explicit rational functions already used 
in [12]. This result is established using Hall algebra techniques fLemma 15. ip . 
reminiscent of similar techniques for numbers of rational points of moduli of 
stable representations [15] and of quiver Grassmannians [3|. 

In the special case of trivial stability, the smooth models parametrize arbitrary 
representations together with a presentation as a factor of a projective repre- 
sentation, and we call them Hilbert schemes of path algebras of quivers. As 
mentioned above, we are able to give an explicit criterion for non-emptyness 
in this case. Furthermore, we derive from the general cohomology formulas a 
positive combinatorial formula for the Betti numbers, that is, a formula given 
by a weighted counting of certain combinatorial objects, namely, a restricted 
class of multipartitions. 

We give a conceptual explanation for this formula by constructing an explicit 
cell decomposition (Theorem 17. 7|) . generalizing a construction in [13]. The cells 
in this decomposition are naturally parametrized by certain types of forests 
(more precisely, certain subquivers of covering quivers), yielding a combinato- 
rial formula for the Betti numbers in terms of such objects. The final result. 
Theorem 18.21 therefore establishes a direct combinatorial relation between the 
multipartitions and the forests relevant for our combinatorial formulas. 

The paper is organized as follows: in section [21 we first recall basic definitions 
and facts on quivers, their representations and on quiver moduli (subsection 
12. ip . We also recall some results from [12j which will be used in the following 
(subsection l2.3p . thereby generalizing them to quivers possessing oriented cycles 
using a general purity result ('subsection l2.2p . 

Section [3] is devoted to the construction of the smooth models by a framing 
process. The objects parametrized by the smooth models arc described (Propo- 
sition [3?6]), and basic geometric properties are discussed. The section ends with 
an illustration of the general construction by several examples, which will be 
studied in more detail subsequently. 

In sectionlH we first recall the Luna stratification of quiver moduli. This is used 
to define the stratification of the smooth models, whose geometric properties 
rely on the analysis of the fibres of the analogue of the Hilbert-Chow morphism 
in Theorem 14. II 

After recalling some Hall algebra techniques, section [5] derives two formulas for 
Betti numbers of smooth models mentioned above by direct computations rely- 
ing on the formulas of subsection 12.31 and illustrates the use of the formulas in 
two examples. 

Section [6] applies the techniques of the previous sections to the case of Hilbert 
schemes of path algebras, the methods being of a more combinatorial fiavour. 
The cell decompositions of Hilbert schemes of path algebras are constructed 
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explicitely in section [71 Section [5] compares the relevant combinatorial concepts 
and gives a typical example. 
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2 Recollections on quiver moduli 
2.1 Definition of quiver moduli 

Let Q be a finite quiver with set of vertices / and set of arrows Qi, where an 
arrow a € Qi starting in i G I and ending in j € I will always be denoted by 
a : i ^ j. Denote by ZI the free abelian group generated by /, whose elements 
will be written as d = X^ie/ have the Euler form of Q defined by 

{d,e) ^^diCi - ^ diCj. 

The subsemigroup N/ of ZI will be viewed as the set of dimension vectors of 
representations of Q. 

Given a dimension vector d G N/, we fix complex vector spaces Mi of dimension 
di for any i G I and consider the affine space 

RdiQ) ■■= Hom(M„M,), 

on which the reductive algebraic group 

Gd :=nGL(M,) 

acts via 

SO that the orbits Om correspond naturally to the isomorphism classes [M] of 
representations of dimension vector d. 

Let Q G (QI)* be a linear form, called a stability condition, which will be fixed 
throughout, and let dimd G N be defined by 

dim d := di. 

This allows to define the slope of a non-zero dimension vector by 

Kd) ■■= -rMj e Q. 
dimd 
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For s G Q, we define 

(N/), := {0 d e N/ : ^l{d) = s} U {0}, 
a subsemigroup of N/. 

We denote by Iiep^{Q) the category of finite-dimensional complex representa- 
tions of Q. The dimension vector of such a representation 

will be denoted by dimX e N/. Its slope fJ.{X) G Q is then defined as the slope 
/i(dimX) of its dimension vector. The representation X is called (/i-)stable 
(resp. (^-)semistable) if 

^l{u) < ^l{x) (resp. ^l{u) < ^i{x)) 

for all non-zero proper subrepresentations U of X. Moreover, the representation 
X is called (/x-)polystable if it is isomorphic to a direct sum of stable represen- 
tations, all of which have the same slope. 

In the case 6 = 0, any representation is semistable, and the notions of stabil- 
ity, resp. polystability, reduce to the notions of simplicity, resp. semisimplicity. 
We define Repc(Q) as the full subcategory of Repc!(Q) consisting of semistable 
representations of slope s. By simple properties of semistability (see [12]), this 
is an abelian subcategory, that is, it is closed under extensions, kernels and 
cokernels. Its simple objects are the stable representations of slope s. 

We denote by i?^''(<3) = -R^ "'"(Q), resp. Rf{Q), the open subset of the variety 
Rd{Q) corresponding to semistable, resp. stable, representations. 

By |6|, there exists a smooth complex algebraic variety Mf{Q) parametriz- 
ing isomorphism classes of /i-stable representations of Q of dimension vector d, 
and a complex algebraic variety M^^*^{Q) parametrizing isomorphism classes of 
/i-polystable representations of Q of dimension vector d (or, equivalently, so- 
called 5-equivalence classes of /x-semistable representations of dimension vector 
d). The former is given as the geometric quotient of Rf{Q) by the action of Gd, 
whereas the latter is given as the algebraic quotient of Rl^*^{Q) by the action of 
Gd- The moduli space M^^*^{Q) is therefore defined as the Proj of the ring of 
semi-invariants of Gd in the coordinate ring of Rd with respect to a character 
of Gd defined via 8. The moduli space Mf'{Q) is an open (but possibly empty) 
subset of Mf*(g). 

In the special case 9 = 0, these moduli will be denoted by M^""^((3) and 
M^^™^((5), thus parametrizing isomorphism classes of simple and semisimple 
representations, respectively. The variety Ad'^J^^'^^ {Q) is affine, since it is defined 
as the Spec of the ring of Gd-invariants in the coordinate ring of Rd- Again 
M^^™^{Q) is an open, but possibly empty, subset. We denote by 

O:=05f' GM7'"P(g) 
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the point corresponding to a canonical semisimple representation of dimension 
vector d, where Si denotes the one-dimensional representation associated to the 
vertex i ^ I. The fibre g^^(O) of the quotient map 

q : R,iQ) ^ Mf-'^iQ), 

attaching to a representation the isomorphism class of its semisimplification, 
is denoted by Nd{Q) and is called the nuUcone in Rd{Q)- The points of the 
nullcone correspond to representations admitting a filtration with subquotients 
isomorphic to the Si, or equivalently, representations such that the trace along 
all non-trivial oriented cycles vanishes. We call such representations nilpotent. 

By the above, the variety Mf'^{Q) admits a projective morphism 

p:Afr(g)^Mf"P(Q), 

again associating to a representation its semisimplification. 
The situation is summarized in the following diagram: 



Rd [Q] 3 Nd (Q) 



I 



Mf (Q)^ Mf (Q) MJ™P (Q) 3 



In case the quiver Q has no oriented cycles, the moduli space Af^^™P(Q) reduces 
to a single point, since all simple representations are one-dimensional, and cor- 
respond to the vertices of Q up to isomorphism. Thus, M^[^{Q) is a projective 
variety in this case. 

Following [12], we call d coprime for 8 if 

/x(e) ^ ^i{d) for all < e < d. 

In particular, we then have gcd(di)ig/ = 1, and this condition is sufficient for 
coprimality of d at least for generic 6 by [B]. For d coprime for 0, we have 
Mf{Q) — M^^^{Q) by definition, thus Mf{Q) is smooth and projective over 
Mj''™'^((5) in this case. 

There are two natural operations on stability conditions which are easily seen to 
respect the class of stable (resp. semistable) representations: 9 can be multiplied 
by a positive rational number, and Q can be translated by a multiple of the 
functional dim. Using these operations, one can always assume without loss of 
generality that 

e G (Z/)* and Q{d) = 

for some given d £ NJ. 
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We state the following criterion (see [T^l Corollary 3.5]) for non-cmptyness of 
Mf^{Q) for future reference. 

Theorem 2.1 The moduli space M^^*'{Q) is non-empty if and only if there ex- 
ists no no-trival decomposition d = d^-\-. . .-\-d'^ such that the following conditions 
hold: 

a) Mf{Q)^% for allk, 

b) ^Ji{d^)> ...> ^Ji{d^), 

c) (d^d') = for all k<l. 

2.2 Purity 

Although our primary interest is in quiver moduli over the complex numbers, 
all the varieties considered so far can be defined over arbitrary fields: by [THl 
section 6] , there exist schemes over Z whose base extensions to C are isomorphic 
to M^^{Q) and Mf'{Q), respectively. We can thus extend scalars to any field 
(in particular, to finite fields or their algebraic closures), which, by abuse of 
notation, will also be denoted by Mf^{Q) and Mf{Q), respectively. The same 
applies to the varieties of representations Rd{Q), Rf*'{Q), etc.. In particular, we 
can consider the number of rational points over finite fields Fq of these varieties, 
which will be denoted (again by abuse of notation) by \Mf{Q){Fq)\, etc. 

We need a general remark on purity of quiver moduli. Assume that a datum 
{Q, d, 0) as before is given, and assume that d is coprime for 8. We will prove 
thatMf (Q), viewed over an algebraic closure of a finite field, is not only smooth, 
but also cohomologically pure, although it is not projective for general Q. We 
adopt the technique of [H 2.4.]: 

Proposition 2.2 Proposition A. 2] Assume that Z is a smooth and quasi- 
projective variety over an algebraic closure k of a finite field Fp, such that Z is 
defined over a finite extension field Fq, and that there is an action X : G„i x Z — > 
Z such that, for every x Cz Z , the limit limt_^o ^{t, exists. Assume in addition 
that Z*^™ is projective. Then Z is cohomologically pure, that is, the eigenvalues 
of Frohenius acting on the i-th i-adic cohomology of Z have absolute values g*/^ 
for all i. 

Application to the quiver setup yields the following: 
Proposition 2.3 If d is coprime for Q, then Mf'{Q) is pure. 

Proof The multiplicative group Gm acts on Rd{Q) by scaling the linear maps 
representing the arrows. This restricts to an action on Rf^{Q), since scaling a 
representation does not change its subrepresentations. Consequently, G,„ acts 
on the moduli spaces M^^^*'{Q) and M^f'^^™'^ {Q) , and the projective morphism 
p : M''f{Q) M^'™P(g) is G,„-equivariant. The invariant ring fc[i?d]'^'' is 
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generated by traces along oriented cycles by [7], thus Gm is non- negatively 
graded by the weight spaces of the Gm-action. Consequently, the point e 
^ssimpj-Q-j _ Spgc(/c[i^^]Gd) is ^jig unique Gm-fixed point, to which all points 

limit. Therefore, the Gm-fixed points in the smooth quasi-projective variety 
Mf{Q) form a closed subvariety of the projective variety p~^(0), to which all 
of Mf{Q) hmits. Apphcation of the proposition above yields the result. 

□ 

2.3 Cohomology 

Next, we consider the Betti numbers of quiver moduli. For a complex variety 
X, we denote by 

Px{q) 5]dimQi/'(X,Q)g'/2 ^ 2[^i/2] 
iez 

its Poincare polynomial in singular cohomology with rational coefficients (the 
half-powers of q are reasonable since in the present situation, only varieties with 
vanishing odd cohomology will be proved to appear). 

Definition 2.4 Given (Q, d, Q) as before, define a rational function 

where the sum runs over all decompositions d = d^ + . . . + d^ into non-zero 
dimension vectors such that 

^{d^ + . . . + d^) > ^{d) for all k < s. 

Such decompositions of d will be called ^-admissible. 

Theorem 2.5 Given (Q, c?, Q) such that d is coprime for Q, we have 

PMf(Q){q) = {q-^)-Pd{q). 

Proof In the case that Q has no oriented cycles, this is proved in [T^ Theorem 
6.7], where it is derived via purity from the formula 

\Mf{Q){¥,)\ = {q-l)-Pa{Q) 

for the number of rational points of M^{Q) over Fg. Since purity holds for 
general Q by Proposition [2131 this proof generalizes. 

□ 

Remark: If d is not coprime for 0, the rational function {q— \) ■ Pd{q) is not 
a polynomial, and neither moduli MflQ) or M^^{Q) is pure. Therefore, there 
is no obvious relation between (q — 1) • Pd(Q) and the cohomology of M^^^*'{Q). 
Nevertheless, the functions Pd{Q) will enter (see Theorem l5.2p in the description 
of the cohomology of smooth models. 
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3 Definition of smooth models 

Definition 3.1 Given a datum {Q,d,Q) as before and another dimension vec- 
tor ^ n G N7, we associate to it a new datum {Q, d, O) as follows: 

• the vertices of Q are those of Q, together with one additional vertex oo, 

• the arrows of Q are those of Q, together with Ui arrows from oo to i, for 

every vertex i ofQ, 

• we define di = di for all i ^ I and d^c = 1, 

• we define 0j = 0, for i £ I and 6oo = +e for some sufficiently small 
positive e G Q. 

The slope function associated to 6 is denoted by /t, and the Euler form with 
respect to Q is denoted by 

(_,.)^ :ZQxZQ^Z. 

Any dimension vector e € NI can be viewed as a dimension vector for Q via 
the natural embedding 7 c/. Furthermore, for any dimension vector e G N7, 
wc define a dimension vector e for Q as in the definition. The product n • e is 

defined by J2iei '^i'^i- 

Lemma 3.2 The following properties hold for the new datum {Q, d, 9); 

1. We have (e, /)g = {e, f) - n ■ f and (e, /)g = (e, /) for all e, / e N7. 

2. For all e < d, we have fi{e) < (i{d) if and only if /t(e) < if and 
only if jJiie) < fJ,{d). 

3. For all e < d, we have ji(e) < fi{d) if and only if (i{e) < fi{d) if and only 

4-. The dimension vector d, is coprim,6 for Q. 

Proof The first part follows from a direct computation using the definition of 
Q. By the operations on stabilities mentioned above, we can assume without 
loss of generality that Q{d) = and O G Z7*. Wc assume e to be sufficiently 
small in the above definition, thus we can assume e < 1. For the second part, 
assume ^ e < d. Then 

-/ N ^/ A £ X dime ,^ 

IJ.(e) < iJ.(d) <J=4> — ^ < ; — - e(e) < e • ; — - G O, 1 

^ ^ ^ ^ dime dimrf+1 ^ ^ dimrf+1 ' ^ 

(and similarly for < instead of <), thus the statement follows since 0(e) < 
if and only if ij,{e) < n{d). The third part follows analogously: assume e < d. 
Then 

9(e)+e £ ^, , dime-dimd , ^. 

/x(e) < nid) -rr^ < ; — - 4=4> e(e) < e — ; — ; — e -1>0 

^ ^ dime + 1 dimd+1 dimd+1 ^ ^ 
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(and similarly for < instead of <), thus the statement follows as before. Now 
the final statement follows. 

□ 

As in [21, we can view representations of Q of dimension vector d as represen- 
tations of Q, together with a framing datum, as follows: 

We fix vector spaces Vi of dimension rii for all i e /, and consider V = (Bi^iVi. 
It is easy to see that the representations of Q of dimension vector d can be 
identified with pairs (M, /) consisting of a representation M of Q of dimension 
vector d and a tuple f — (fi '■ Vi —>■ Mi)i^j of linear maps. 

Proposition 3.3 For a representation [M, /) 0/ Q of dimension vector d, the 
following are equivalent: 

a) (M, /) is (i-semistahle 

b) (M, /) is fi-stable 

c) M is a ^-semistable representation of Q, and fi(U) < fJ.{M) for all proper 

subrepresentations U of M containing the image of f . 

Proof We consider the dimension vectors of non-trivial subrepresentations of 
the representation (M, /). 

The subrepresentations of (Af , /) of dimension vector e clearly correspond to 
subrepresentations of M of dimension vector e, whereas the subrepresentations 
of (M, /) of dimension vector e correspond to subrepresentations U of M such 
that Im(/) C U\ namely, they are of the form (C/, /). 

Now assume that {M,f) is /t-semistable (resp. /x-stable), and let U he a non- 
trivial subrepresentation of M. Viewing [/ as a subrepresentation of {M,f), 
Lemma [3.21 yields /i(C/) < I-l{M). Thus, M is //-semistable. Now assume that 
Im(/) C U . Then Lemma [3^ yields /i(?7) < fi{M), as claimed. 

Conversely, assume that M fulfills the claimed conditions. The above analysis 
of the possible subrepresentations of (A/,/), together with Lemma [3.21 imme- 
diately yields /i- (semi-) stability of (M, /). 

□ 

By Lemma 13.21 the dimension vector d is coprime for Q. We thus have an 
equality of moduh Mf(Q) = AfJ'(Q). We also denote 

Definition 3.4 We denote A'P~^{Q) by Mf^{Q) and call this variety a smooth 
model for Mf\Q). 

From the definition of Q and the general properties of quiver moduli, we now 
immediately get: 
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Lemma 3.5 The smooth model Mf^{Q) parametrizes equivalence classes of 
pairs (A/, /) as in Proposition \3.iA under the equivalence relation identifyinq 
(M, /) and {M', /') if and only if there exists an isomorphism ip : M ^ M' 
such that f = Lpf . 

Remark: For each vertex i E I, we consider the projective representation Pi 
of Q, which has the paths from i to j as a basis of the space {Pi)j- We have 

HomQ(P„M) 

for all representations M. Therefore, defining 

iei 

maps of Q-representations from P^"^ to M can be naturally identified with maps 
f : V ^ M sls before. Thus, we can also interpret the points of Mf^{Q) as 
equivalence classes of morphisms / : P*-"^ — > M such that M is /u-semistable 
and niJJ) < ijl{M) for any proper subrepresentations U oi M containing the 
image of /, under the equivalence relation identifying (/ : P^") M) and 
(/' : p("^ M') if and only if there exists an isomophisni tp : M —> M' such 
that /' = ipf. 

Proposition 3.6 // Mf^{Q) is non-empty, it is a smooth and pure variety 
of dimension n - d — {d,d), admitting a projective morphism (the Hilbert-Chow 
morphism) tt : Mf JQ) MJ'(Q). 

Proof Smoothness and purity follow from Proposition 12.31 using the fact that 
d is coprime for Q by Lemma 13.21 The map 

R'lniQ) ^ MQ), (M,/)^M, 

thus forgetting the framing datum f : V ^ AI, has image contained in R^*'{Q) 
by Proposition [3?3l Thus, it descends to a morphism 

TT : M|„(Q) ^ MfiQ). 

On the other hand, we have projective morphisms 

p : Mf (Q) ^ Aff "P(Q) and p : AlfjQ) -> Alf^^iQ). 

The moduli spaces of semisimple representations are spectra of invariant rings, 
which are generated by traces along oriented cycles in the quivers. But the 
oriented cycles of Q and Q coincide by definition of Q, and thus 

Mj™P(g) ^ Aff '"P(Q). 

Consequently, the composite p of the morphisms 

Adf^M) ^ M^iQ) ^ AC'-P(Q) ^ Mf^^iQ) 

being projective, the morphism tt : Alf^^{Q) A/^^*(Q) is projective, too. This 
proof is summarized by the diagram 
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Rln (Q) — Mf^,^ iQ) — . Mj'-p(g) 

Rsst (Q) _^ Mf (Q) — Mf^P (Q) 

Remark: No general effective exact criterion for non-emptyness of Md^n{Q) is 
available at the moment, except for the general recursive criterion Theorem l2.1l 
We will derive such a criterion later in case 8 = (see Theorem 16. ip . 

Lemma 3.7 For large enough n (in fact, forn > d), the smooth model hi f ^{Q) 
is non-empty if and only if M^*'{Q) is. 

Proof By Proposition 13. 3[ non-emptyness of M^^{Q) is clearly necessary for 
non-emptyness of Mf^{Q). Sufficiency follows again from Proposition l3.31 since 
in case > di, the maps fi'-Vi—^ Mi can be chosen to be surjective. 

□ 

In case d is coprime for 6, the moduli space Mf{Q) carries tautological bundles 
Mi ioT i G I, providing a universal representation M of Q in the category of 
vector bundles on M^*'{Q), in the sense that the representation 

Mm = {{Mi)Mhei 

induced on the fibres of the various bundles Mi over the point M is isomorphic 
to M, for all stable representations M £ Mf'{Q). 

Proposition 3.8 If d is coprime for Q, the smooth model M2^{Q) is isomor- 
phic to the projective bundle P(©ig/A4"') over M^{Q). 

Proof We recall the construction of the universal bundles Mi from [5]. Since 
d is coprime for 0, it is in particular indivisible, so we can choose integers 
for i G / such that 

^Oid, = 1. 

Consider the trivial vector bundle 

q : R'^iQ) X Ah K\Q), 
with action of Gd given by 

(ffi)j ■ {{Ma)a,mi) := {{gkMagJ^)a:j^k,Y\_det{gjy' ■ girrii). 

The stabilizer of any point in R^^{Q) reduces to the scalars, which act trivially 
on the fibres oiq by definition of the action. Therefore, this trivial vector bundle 
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descends to a bundle Mi on the geometric quotient Mf{Q). Consequently, the 
projective bundle P{Aii) can be realized as the quotient of Rd x (M,; \ 0) by the 
action of Gd via 

igi)t ■ {{Ma)a,mi) := {{gjMag~^)a:t-^j,9imi). 

More generally, the projective bundle P(® jg/ -^T) '^^^ be realized as the quo- 
tient 

P(0A^-') = (Rd X (0Mf- \0))/G, 

iel i&I 

by the induced action of Gd- 

On the other hand, we consider the variety RdniQ)- characterization of 

Proposition 13. 3[ it consists of pairs {M,f) of a stable representation M and a 
non-zero map f : V ^ M as above, and Mf^{Q) is the quotient of Gd by this 
action. Consequently, we see that the two varieties in question are isomorphic. 

□ 

Remark: It is likely that no universal bundle on Mf{Q) (or Mf'^{Q)) exists 
in case d is not coprime. By the above proposition, we can therefore view 
the smooth models M2^{Q) as optimal approximations to the missing universal 
bundles. 

Examples: We work out some examples of smooth models: 

Example A Let Q be the quiver consisting of a single vertex and m loops, so 
that the stability 8 is trivial. The smooth model ^ (Q) coincides with 

the non-commutative Hilbert scheme -ff^™'' considered in [T3], parametriz- 
ing finite codimensional left ideals in free algebras. 

Example B Let Q be the r-subspace quiver, given by vertices I — {0, 1, . . . , r}, 
and one arrow from i to 0, for i = 1, . . . , r. Consider dimension vectors d 
such that di < do for alH = 1, . . . , r. Define the stability O by 

Qi — for i — 1 , . . . , r, and Oo = — 1 . 

Then the moduli space Mf{Q) parametrizes stable ordered tuples of di- 
dimensional subspaces Ui G V oi a d-dimensional vector space, up to 
the action of GL{V). A tuple is semistable if for all tuples of subspaces 
C/j' C Ui, we have 

dim V ~ Ei dim Ui ' 

and it is stable if the above inequality is strict. This is one of the classi- 
cal examples of Geometric Invariant Theory [TD]. As soon as E^dimC/i 
and dim V are not coprime, there might exist properly semistable points. 
Define the dimension vector n by 

TiQ = 1 and Hi = for i = 1, . . . , r. 
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The smooth model Mf^{Q) then parametrizes ordered tuples {Ui C V)i, 
together with a vector v G V, such that the following condition holds: for 
all tuples of subspaces U- C Ui, the previous inequality holds, and it is 
strict if G J2i U'i- Such data are considered up to the natural action of 
GL(y). 

Example C With obvious modifications, the previous example can be ex- 
tended to moduli spaces parametrizing tuples of flags in vectorspaces, as 
in [H Example B]. 

Example D Let Q be the m-Kronecker quiver, with set of vertices / = {«, j}, 
and TO arrows from i to j. Define the stability Q by 

= 1 and Qj = 0, 

and let d and n be arbitrary dimension vectors. A representation of Q of 
dimension vector d corresponds to an m-tuple of linear maps 

{fk-V ^W)k=i^...,^, 

considered up to simultaneous base change in V and W . A tuple is 
semistable if for all proper subspaces C/ C y, we have 

dimW 

k 

and it is stable if the inequality is strict. Fix vector spaces V and W' of di- 
mension rii and rij, respectively. The smooth model Mf^{Q) parametrizes 
stable tuples (/fc), together with linear maps 

: y ^ F and V : VF' ^ H/, 

up to base change in V and W . Stability is defined by the above inequality, 
which has to be strict whenever 



Im(^) C U and Im(^) C ^ fk{U). 



Example E As a particular case of Example B, we consider the case di = 1 
for all i = 1, . . . , r. In this case, the moduli space MflQ) parametrizes 
stable ordered r-tuples of points 

in projective space of dimension d — 1 up to the action of PGLj., and the 
semistability condition reads 

-'^-^^ > B for all subsets J C {1, . . . , 
d r 
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For the choice of n as above, the smooth model Mf^[Q) parametrizes 
stable r + 1-tuples {vq,vi, . . . .Vr) in projective space of dimension r — 1 up 
to the action of PGL^, where stabihty is defined by the above inequahty, 
together with the condition that ^ {vj : j E J) if equality holds. 

Example F Even more particularly, consider the special case d = 2 in the 
previous example. Then a tuple of points (wi, . . . in the projective 
line is stable if no more than r/2 of the points coincide. If r is odd, all 
semistable tuples are already stable. If r is even, the i (^/2) isomorphism 
classes of nonstable polystable representations correspond to tuples con- 
sisting of two different points, each occuring with multiplicity r/2. The 
smooth model parametrizes tuples (wq, . . . ,Wr)j such that vq is different 
from a point occuring with multiplicity r/2. 

4 The fibres of the Hilbert-Chow morphism and 
stratifications of smooth models 

First we recall the Luna type stratification (see [D [7]) of M^^{Q). As men- 
tioned in section [21 this moduli space parametrizes isomorphism classes [M] of 
/Li-polystable representations of dimension vector d. Therefore, we can decom- 
pose such a representation M into a direct sum 

M = iJf © . . . ® 

of pairwise non-isomorphic /i-stable representations Uk of dimension vectors 
dim t/fc = such that ^{d^) = ^{d) for all fc = 1 . . . s. We call the pair of tuples 

^={d* = {d\...,d^), = 

the polystable type of M. Conversely, given such a pair of tuples ^ — {d*,z^,),we 
associate to it the Luna stratum , the subset consisting of representations M 
admitting a decomposition as above, for pairwise non-isomorphic stable repre- 
sentations Uk oi dimension vector d^. It is clear from the above that this gives a 
decomposition of M^^^{Q) into finitely many disjoint locally closed subsets. The 
generic Luna stratum 5'((d),(i)) obviously coincides with Mf{Q) C MJ*'*((5). 

For a given polystable type ^, we define a new quiver datum as follows: 

Denote by the quiver with set of vertices {1, . . . , s} and 5k,i — {d'^, d'} arrows 
from k to I, for each pair 1 < k,l < s. We define a dimension vector d^ by 
{d^)k ■= Zk for all fc = 1 . . . s, and we define {n^)k — n ■ d^ for all k. We denote 

by 

the natural morphism. The fibre 7r^^(0) parametrizes (equivalence classes of) 
pairs (Z, h) consisting of a nilpotent representation Z of of dimension vector 
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dj, together with a map h whose image generates the representation Z. We 
therefore call 

the nilpotent part of the smooth model Af^^ n^iQi)- 

Next we recall a strong form of the Luna slice theorem ([3], see [5] for an 
introduction), which will be used in the proof of the following theorem. Let 
a reductive algebraic group G act on an afhne variety Y with quotient ny ■ 
Y — > Y//G, and let y G y be a point whose orbit Gy is closed in Y, and 
thus has reductive stabilizer Gy. Luna's slice theorem asserts the existence of 
a Gy-invariant locally closed affine subvariety 5* of F containing y (the etale 
slice) such that the canonical map -0 : G x*^" 5* ^ F is strongly etale in the 
following sense: the map tp is etale, its image is an open G-stable subset of Y, 
the induced map on quotients V'/g : (G x'^" 5')//G ~ S/ /Gy — > U//G is etale, 
and the map ^p, together with the quotient map G x'^y S S/ /Gy, induces 
an isomorphism G x'^y S ~ S/ /Gy Xu//qU. These three properties can be 
summarized into a Cartesian square with vertical quotient morphisms and etale 
horizontal morphisms 

Gx^^yS ^ U 
i i 

S//Gy U//G. 

As a consequence, for a point s G S/ /Gy with image u — tp/cis), we have 

an isomorphism G x*^" T^s^i^) — ""y^l^)' where : S S/ /Gy denotes the 
quotient map. Furthermore, if Y is smooth at y, the slice S can be chosen to 
be smooth, such that the inclusion S <ZY induces an isomorphism TyS Ny, 
where Ny denotes the normal space to the orbit Gy in F. In this case, there 
exists a strongly etale Gj^-invariant morphism (f> : S —>■ Ny, resulting in a second 
Cartesian square as above. 

Theorem 4.1 The fibre Tr'^M) of the morphism tt : Mf^^{Q) -> M^f{Q) 
over a polystable representation M of type ^ is isomorphic to the nilpotent part 
of a smooth model: 

vr-i(Af)^A.f,";;^(Q,). 

Moreover, the restriction of tt to the inverse image of the Luna stratum is a 
fibration, that is, it is locally trivial in the etale topology. 

Proof We consider the datum {Q,d) as in section |31 but define a degenerate 
stability Gq by 

(eo)i = Si for i e / and (80)00 = ^d). 

This corresponds to the case e = in Definition 13.11 We can easily analyze 
stability of representations (A/, /) of Q of dimension vector d with respect to 
the slope function /xq defined via 0o, using obvious variants of Lemma 13.21 and 
Proposition 13.31 resulting in the following: 

• Ao(e) fi-o{d) if and only if /i(e) < ii{d). 
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• Ao(e) < fj-aid) if and only if /i(e) < 

• a representation (M, /) is /iQ-semistable if and only if M is a semistable 
representation of Q, 

• (M, /) is /iQ-stable if and only if either M is stable and / = 0, or M = 0, 

• (M, /) is /iQ-polystable if and only if M is polystable and f — 0. 

Since the points of the moduli space M?"~'^^^{Q) parametrize isomorphism 

classes of polystables, we conclude that the natural map R^{Q) Rd{Q) in- 
duces a map 



*(g) ^ i?f (Q), 



^©0— sst 

d 

which descends to an isomorphism of moduli 

We want to apply the Luna slice theorem to the fibres of the resulting morphism 

using techniques of [1]. Given a point M G M^^{Q) of polystable type ^ as 
above, we construct a smooth afhne open G^-stable subvariety X such that 

q-\M) (Z X d Rf-''\Q) 

as in [H section 3]. We associate extended local quiver data and to 
{Q^, d^,n^) as in section |3] and consider the quotient morphism 

q,:Ri^m^Anf-^{Q,). 

According to [IJ, the affine space Rj^{Q^) can be identified with the normal 
space at the point 

(M,0) G Rf-'^'^Q) 

to the Gj-orbit of (M, 0). As in [H section 4], the Luna slice theorem in the 
form recalled above can be applied to the restriction of g to X. It yields a 
locally closed affine subvariety S oi X containing the point (M,0), which is 
stable under the stabilizer 

(Gj)(M,o) — Gd^- 

Moreover, there exists a diagram of Cartesian squares with etale horizontal maps 
Rf-''\Q) < x^-« S G,- x^-« R^^iQ^) 

q G,- x^"^ q^ 

Mr iQ) s/Gd, — ► MTr" (Qi) 
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We now want to compare the intersections 

r'(M) ni?f„(Q) and q^\0)nRl^^^{Q^). 

Suppose we are given a point {Z,h) in the fibre q^^[0), which corresponds to 
a point {N,f) in the fibre q^^{M) under the above isomorphism. The repre- 
sentation N thus admits a filtration F* with subquotients isomorphic to the 
stable direct summands Uk of M. Assume we are given a subrepresentation 

V C N containing the image of / such that IJ.{V) = IJ-{N). Since semistable 
representations of a fixed slope form an abelian subcategory, the intersection of 

V with the filtration F* induces a filtration of V with subquotients isomorphic 
to some of the Uk- Thus, there exists a subrepresentation W C Z containing 
the image of h. Conversely, a subrepresentation W of Z containing the image 
of h induces a subrepresentation V of N containing the image of /, such that 

Since the open subsets R^^iQ) and n^iQi)^ respectively, are defined by the 
triviality of such subrepresentations, we conclude that the above isomorphism 
of fibres restricts to an isomorphism 

q-\M) n i?f,„(Q) ^ x"""^ iq-\o) n 

Passage to Gj-quotients yields the desired isomorphism and the etale local triv- 
iality. 

□ 

We define a stratification of Mfj^{Q) as follows: for any polystable type ^, define 

The methods developed above now immediately give the following. 

Corollary 4.2 The smooth model Mf^{Q) is the disjoint union of the finitely 
many locally closed strata M2^{Q), for various polystable types Each stratum 
Mf^{Q) is an etale locally trivial fibration over the corresponding Luna stratum 
S^, with fibre isomorphic to M^''^^^(Q^). In particular, the generic stratum 
MfJQ)(id)m) ts a P" ''-^ -fibration over Mf{Q). 

Remark: The smooth models Mf^{Q) can thus be viewed as a " compactifica- 
tion" (being projective over the affine moduli M^''™^((5)) of a P" '^^^-fibration 
over Mf{Q). 

Examples: 

1. The above result was obtained in the case of Example A in [8]. 

2. Continuing Example F above, we describe the fibre of tt over the polystable 
nonstable points in the case r is even: the quiver has two vertices 1,2, 
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and the number of arrows from i to j equals r/2 — 1 + 5i,.j. The dimension 
vector is given by 

= 1 = (dc)2. 

Thus, the loops at the vertices can be ignored, since the nilpoteny condi- 
tion forces them to be represented by zero. The dimension vector is 
given by 

K)i = 1 = K)2- 

The resulting nilpotent part of the smooth models is isomorphic to two 
copies of a line bundle over projective space of dimension r — 2, glued at 
a single point. 

5 Cohomology 

As in [21 [TS] , we consider a completed version of the Hall algebra of the quiver Q 
and perform computations with certain generating functions in it. By applying 
an evaluation map, this yields an identity involving the number of rational points 
of Mf JQ) over a finite field F,. 

Define 

H{(F,Q)) = l[Q-[M] 

[M] 

as the direct product of one-dimensional Q-vector spaces with basis elements 
[M], indexed by the isomorphism classes of finite dimensional representations 
oiFqQ, and with the following multiplication: 

[M]-[N]^Y.FM,N-[n 

m 

where F^^ denotes the number of F^Q-subrepresentations U oi X such that 
(7 ~ iV and X/U ~ M. 

This defines an associative unital N/-graded Q-algebra by [TS]. Note further- 
more that the direct product 

n Q • 

[M]eRepf.JQ) 

over all isomorphism classes in Repp^((3) defines a subalgebra of H{{FqQ)). 

Define Qg[[/]] as the direct product of the one-dimensional Q-vector spaces with 
basis elements indexed by d G N/, and with multiplication 

The map sending a basis element [M] to the element 
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induces a Q-algebra homomorphism 

J :i/((F,g))^Q,[[/]] 

by m- 

Let C be a full abelian subcategory of Repp^(Q), that is, C is closed under 
kernels, cokernels and extensions. If C/ C M is a subrepresentation of a repre- 
sentation M £ C, we therefore have a well-defined minimal subrepresentation 

{U)c^ n eC 

UCVCM 

vec 

of M containing U, defined as the intersection of all subrepresentations V G C 
of M containing U. 

Fix an arbitrary representation Z e Repp (Q). We denote by Honip q{Z,M) 
the set of all F^Q-morphisms / from Z to M with the following property: 

if Im(/) C [/ C M for [/ e C, then U = M. 

We consider the following elements of H{{Q)): 

hz:^ J2 |Hom^^Q(Z,M)|.[M], 

[M]ec 

ez:^ J2 |Homp,Q(Z,M)| .[M], 

[M]ec 

[M]ec 

Lemma 5.1 We have bq ■ hz = ez in H{{Q)). 
Proof We have 

eo-hz = |Hon4^Q(Z,iV)|.[Af].[7V] 

[M],[N]eC 

= \ilom'^^QiZ,N)\-{YF^i,N-[X]) 

[M],[N]GC [X] 

= E( E F^i,N-\iiom'^,QiZ,N)\)-[X] 
[x]ec [M],[N]ec 

= E( E |Hom^^Q(Z,C/)|)[X], 
[x]ec u<zx,uec 

where the reparametrization in the last equality uses the definition of ^. To 
prove that this equals 

ez^Y. |Homp,Q(Z,X)|.[X], 

[X]ec 
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it thus suffices to exhibit a bijection between Houip^Q^Z, X) and the set of pairs 
{U, /), where U C X , U & C and / g Homp^Q(Z', U). This is given by assigning 
to / : ^ ^ X the pair 

((Im(/)}c,/:Z^(Im(/))c), 
with converse map assigning to a pair (f/, /) the composite 

f : Z -^U ^ X. 



□ 

Theorem 5.2 For all {Q,0,n) as before, we have the following identity of 
generating functions in [[/]]; 

Proof We apply the identity of Lemma 15.11 to the abelian subcategory 

C = Rep|^(g) 

and the representation 

for n G N/, denoting the elements hz, eg, ez by /i„, eg, e„, respectively. We 
apply integration to these elements, noting that 

1 \Om{F,)\ 



|AutF,Q(M)(F,)| |G,(F,)| ■ 
The integral of e„ thus can be computed as 

E n-dimM }_ .dimM ^ n-d I '^d'^* (Q) (^g ) I .d 

^ lAutp q{M)(F„)\ ^ ^ |Gd(F„)| 

For /i„, we first note that, by the definitions and Lemma 13. 5i a point {M, f) 
in M2^{Q) is given by a /u-semistable representation M of Q, together with a 
morphism 

/GHomO^Q(F",M), 
considered up to the natural action of Gd on such pairs. From this, we get: 
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^ |ifQjQ)(F,)| 

By [12l Proposition 6.6], the fraction in this last sum equals \Mfj^{Q){Fq)\. The 
identity 



now gives the statement. 

□ 

The theorem immediately yields a recursive formula for the Poincare polynomial 
Corollary 5.3 For all {Q,d,Q,n) as before, we have 

0<e<d 
ee(N7), 

To derive a summation formula for the cohomology of the smooth models, we 
analyze the formula in Definition 12.41 Theorem 12.51 for the setup {Q,d,&). We 
work out the admissible decompositions of d as in the theorem. These are 
obviously of the form 

for some decomposition d = + . . . + , with the exception that d'^ is not 
neccessarily non-zero. Using Lemma |3.2[ the stability condition in the theorem 
translates into 

^fe^ / > Kd) if k <r, 
> fi{d) if k>r. 



fi{d^ + . . . + d^-) I 



This allows us to classify such decompositions of d as follows: we call a de- 
composition d = d^ + . . . + d'^ into non-zero dimension vectors semi-admissible 
if 

H{d^ + ... + d'')> n{d) for all k<s. 
For such a decomposition, we define fco as the minimal index k such that 

+ . . . + d^-) = fi{d) 

(this being well-defined since equality of slopes holds for k = s), and associate 
to it the admissible decompositions 

and (d^...,d'-^6,d^...,d") 

for all r < fco, respectively. This gives a parametrization of all admissible 
decompositions of d by (semi-)admissible decompositions of d, together with an 
index r < k^. 
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For the two types of sequences above, their contribution to the sum in Definition 
2.41 is easily worked out as 



\Rd''iFq)\ q" 



|Q.(F,)| 9-1 



and 



|i?d.(F,)| 1 



|Gd.(F,)| 9-1' 

respectively. This results in the following sum over all semi-admissible decom- 
positions d* of d: 



n-d / n 



r<kQ 

Applying Theorem 12. 5[ we get: 

Theorem 5.4 For all {Q,d,n,Q) as before, we have 



^ d* 

the sum running over all semi- admissible decompositions of d. 
Examples: 

1. We consider the dimension vector d given by d,; = 2 and dj = 2k in the 
case of Example D, the m-Kroneckcr quiver. The function Pd{q) equals 



1 



1 



q{q-l)^ q + 1 



2m 
2k 



fe-i 



2k+l)l 


m' 




m 




. / . 




2k -I 



by [12[ Section 7], using the standard notation for q-binomial coefficients. 
The only relevant dimension vector e on the right hand side of the formula 
in Corollary [531 is 

e = d/2 with Pe{q) = 



again by fl2J . After some computation, we arrive at the following formula 
for the Poincare polynomial of the smooth model: 



qni+kn2 _ 2 qni+kn2 _|_ ^ 
^2~ ■ ( 



9(9-1) 

fe-i 



2m 
2k 



ni+kn2 



1)X 



2k+l)l 


'm' 




m 


q{m~k)k 


'm' 




. I . 




2k - I 




.k. 
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2. In the case of Example F with r even, the function Pd{q) equals 
and the Poincare polynomial of the smooth model equals 

6 Hilbert schemes of path algebras 

From now on, we consider the special case 9 = 0, and set 

Hd,„(Q) := M0„(Q) 
in this case. From the general theory, we have a projective morphism 

Hd,„(Q) ^ Mf^^iQ) 

to the affine moduli of semisimple representations. The points of ild,n{Q) cor- 
respond to pairs (M, /) consisting of an arbitrary representations M, together 
with a map f : V ^ M whose image generates the representation M. Equiva- 
lently, the points correspond to pairs consisting of a representation M, together 
with a surjection P(") M. In analogy to coherent sheaves, iid,n{Q) can thus 
be viewed as a Hilbert scheme. In the special case rii = 1 for all i G I, we have 
a surjection kQ M, thus lld,i{Q) parametrizes left ideals / in kQ such that 
dim fcQ / 1 = d. 

We will first derive an effective criterion for non-emptyness of ^d,n{Q) in terms 
of the Eulcr form of Q and the support supp((i) of the dimension vector, which 
is defined as the full subquiver of Q supported on vertices i G / such that di ^ 0. 

Theorem 6.1 iid,n{Q) is non-empty if and only if the following conditions 
hold: 

1. Ui — (d, i) > for all i G I , 

2. for any i G I such that di ^ 0, there exists a vertex j such that Uj ^ 0, 
and such that there exists a path in supp(d) from j to i. 

Proof Assume that ild,n{Q) contains a point {M,f ), where / is viewed as a 
map f : V ^ M whose image generates the representation M. Then it is 
obviously necessary that 

Mi = lm{fi)+ J2 Mc^iMj), 
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yielding the dimension estimate 

dim Mi < Hi + dim Mj , 

a:j— »i 

or, equivalenty, Ui > {d,i). Now assume that di ^ 0, but nj = for any vertex 
j ^ I admitting a path from j to i in Q (in particular, for j = i). Then the 
subrepresentation U generated by the image of / obviously fulfills Ui = 0, a 
contradiction. 

To prove the converse, we want to apply the criterion Theorem 12.11 for non- 
emptyness of moduli. Thus, we consider decompositions of d as in Theorem l2.11 
neccessarily of the form 

d^d^ + ... + d^-^ + i'= + d^+^ + . . . + d", 

and of strictly descending slope with respect to the slope function [i. But we 
have 

jl{e) = and jl{e) > for all e 7^ 0, 

thus the only possible such decompositions arc of the form d ^ e + f for e + f = d 
and / 7^ 0. Additionally, we have Ile,n{Q) 7^ 0, thus Ui > {e,i) for alH e / by 
what is already proved, and we have 

0= (e,/) = (e,/)-n■/ = 5]((e,^)-r^,)/„ 

'^'^ To ' 

or, equivalently: 

rii — (e, i) or fi = for all i G /. 

Denote by J C / the set of all vertices i for which Ci < di, which is non-empty 
since / 7^ 0. For any i e J, we have 

rij + ^ ej — < di <ni + ^ dj , 

j^i j^i 

thus there exists some arrow j i such that j G J. Iterated application of this 
argument constructs (by finiteness of Q) a cycle 

i = is in-i ~> ■ ■ ■ ii ^ iQ = i 

in J, yielding an estimate 

ei>ni + Ei^ > Hi + + > . . . > iii + . . . + rtj^ + e^. 

From this we can conclude = and thus — X^j^i ■ Using again the 
above cycle, we have an estimate 

e» = eii+ ej >ei, + ^ + ^ > . . . > Ci + ^ ^ e^, 

ii^j^i i^^j^ii iiyij^i k ik+i^j-*ik 
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and thus Cj — for any vertex j admitting an arrow a : j ik pointing into 
the cycle. 

We have di ^ 0, thus by assumption, there exists a vertex j such that nj ^ 
(and thus j ^ J) and a path from j to i in the support of d. we conclude that 
there exists an arrow a : j ^ I in this path such that j ^ J and I £ J. By the 
above conclusion, we infer — Cj — dj, a contradiction. 

□ 

Remark: That the second condition in the theorem is necessary (in contrast 
to the case of quivers without oriented cycles, see [Tl]) can be seen for instance 
in the following example: assume Q consists of two vertices a loop at i, 
and an arrow from i to j. Define n.i — and Uj = 1 as well as di = 1 and 
dj = 0. Then the first condition of the theorem is satisfied, whereas obviously 
the moduli space is empty. 

We will derive a positive formula for the Betti numbers of ild,n (Q) from Theorem 
I5.2l bv a purely formal argument. The cell decomposition constructed in the next 
section will provide a more conceptual positive formula; the final section of this 
paper will show how these two positive formulas are related. 

Given a quiver Q and a dimension vector d, we consider the set of multipartitions 
A G Ad, by which we mean a tuple (A*)ig/ of partitions 

: (Al > . . . > A^^ > 0) 

consisting of non-negative integers. We formally define Aq as some large integer 
(large enough for none of the finitely many conditions Aq < C appearing below 
to be fulfilled). We define the weight |A| of a multipartition by 



iei k=i 

Furthermore, we denote by Sd^n the subset of consisting of multipartitions 
with the following property: 

for any < e < d, there exists a vertex i € I such that A^. ^. < Ui — (e, i). 

Theorem 6.2 For any {Q,d,n) as before, we have 

Proof Since 6 = 0, any representation is semistable, thus W^^{Q) = Rd{Q), 
and Theorem 1 5 . 21 reads 

|i^/(Q)(Fg)| y ^ ^,n-d \Rd{Q){Fq)\ d 
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Multiplying on the left hand side and comparing coefficients of the various t''', 
this reads 

for any d £ N/. 

We will rewrite the fractions appearing on both sides as power series in the 
variable q~^. To do this, we first note that 

T = T*'^'> 

-tn\ ' 



(l-t)(l-i2)...(l-fn) 

the sum running over all partitions A : (Ai > - . . > A„ > 0). This then gives us 



-{d,d> TT I _ -{d,d) V fl-l^l 



Substituting this identity in the above formula and multiplying both sides by 

q(d,d)-n-d yjgi^g 

Substituting the claimed formula for \ie,n{Q), we arrive at the identity 

E E E g-|p|-(n./-(e./))-H ^ ^ ^-|A| 
e+/=d peA/ j/GSc,„ AeAji 

We prove this identity by induction over d, constructing a bijective map 

Ad ^ II ^/ ^ -^e.n 

in such a way that weights of multipartitions correspond as in the claimed 
identity (the induction starts with d = Q, for which Aq = ^o.n consists of a 
single element of weight zero, namely an /-tuple of empty partitions). Suppose 
we are given a multipartition A € A^. Consider the set of dimension vectors 
g <d such that 

Ad._g. >ni- {g, i) for all i e I, 

which is non-empty since g = d belongs to it by definition. Let e be a minimal 
element in this set, and define f = d — e. We then construct p € A/ by 

pi = Xi-{ni-{e,i)), 
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and i/ G Ae by 

We claim that v in fact belongs to S^^n- otherwise, there exists a dimension 
vector e' < e such that for all i € I ,we have 

m - (e, j) < = A^_g,, 

contradicting minimality of e. 

To construct a converse map, suppose we are given a pair (p, v) as above. Thus 
Se,™ 7^ 0, and by the inductive assumption, the claimed formula already holds 
for e, resulting in He_„((5) ^ 0. By Theorem 16.11 we thus have rii — (e,z) > 
for any i G /. This allows us to add rij — (e, i) to any constituent of p*, yielding 
a multipartition p. We define A as the concatenation of p and v, for which we 
have to assure that i']; < ni ~ (e, i) for any i G I and any k. To see this, we 
consider the dimension vector e' = e — i for some vertex i. Working out the 
defining condition of Se,n in this special case, we get 

1^1 < Hi - (e,i) + <ni- (e,i), 

which gives the desired estimate. 

□ 

Remark: In the case of the m-loop quiver, this result was obtained in [131 
Section 5]. 

7 Cell decomposition of Hd.n {Q) 

Recall the definition of the non-commutative Hilbert scheme from Section [Sj 
Our aim is to give a cell decomposition of ^d,n (Q), i-e. a filtration by closed 
subvarieties 

closed closed closed closed 

such that Xi \ Xi^i is isomorphic to a disjoint union of afRne spaces for i = 
0, . . . , s — 1. If such a decomposition exists the number of afFine pieces of di- 
mension n is known to be the Betti number dimiJ^" {lld,n (Q)), and we know 
dim if {lld,n (Q)) — for all n. In a first step we will define certain afRne 
subsets Us, of Hd.n (Q) such that Hrf.„ (Q) = [Jg Us,- In the next step we will 
make this union disjoint by reducing the Us, to smaller spaces Zs, C Us, still 
covering Hrf_„ (Q). The index set from which the are taken is a set of certain 
forests which we will describe later. 

Let Q be a quiver, / its set of vertices, d, n G N / dimension vectors. For each 
vertex q E I define a tree Tq as follows: The vertices of Tg are paths in Q, 
starting in q. Edges in Tq are of the form (ai • • • Um) {ai ■ ■ ■ amam+i), i. e. 
prolongations of paths in Q by exactly one arrow. It is clear that the empty 
path in q is the uniquely determined source of Tq. A subtree Sq C of a tree 
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Tq as above is a subset Sq of Tq which is closed under predecessors. We denote 
by a forest a tuple of trees, a subforest !F C Q \s a forest whose trees are 
subtrees of the trees of Q. 

Assign to Q with dimension vector n the forest !Fn (Q) '■ = {Tq.i, ■ ■ ■ ^Tq^n^ 
consisting of Uq copies of the tree Tq constructed above for each q € I. The 
elements of J^n {Q) can be labelled in the form (q, i, w) which means the path w 
in the i-th copy of Tq which will be denoted by Tq ^. A vertex (g, «, w) G J^n (Q) 
with w = ai ■ ■ ■ a-fn is called a j-vertex for a j e / if am points towards j in Q; 
we write t {q, i,w) =t {w) = j. 

ExEimple 7.1 Take for example the quiver 

/3 




7 

with dimension vector n = (1, 1, 2). Then we have Ti = since no arrows start 
in vertex 1. T2 has the following form 



/ \ 

a (3 

\ 

7/3 

\ 

/37/3 



with one infinite line, whereas T3 is a infinite line with the words (), 7, (3^, 
7/37,. . . . 

In this case Tn {Q) consists of one copy of Ti (which is the empty tree), one 
copy of T2 and two copies of T3. 

Definition 7.2 The vertices in each tree of Tn (Q) are totally ordered in the 
lexicographical order: Choose an arbitrary total order on I and for each pair 
{hi) of vertices a partial order on the arrows i ^ j in Qi, that is enumerate 
parallel arrows. This gives an order on Qi: Given two arrows a: i — > j and 
/3: k ^ i set a < p if one of the following conditions holds: 

1. i = k and j = £ and a < (3 in the enumeration chosen above, 

2. i = k and j < £, 

3. i<k. 

Now we can construct the lexicographical order on trees as follows: Take two 
paths w = (ai • • • ar) and w' = {f3i - ■ ■ (3s) and let k be minimal with au ^ (3k; 



29 



set w < w' if ak < (3k- If no such k exists set w < w' if r < s. 

Using that we can define a total order on the vertices in Tn iff)- Let {q,i,w) < 

((?', i' tW') if one of the following holds: 

1- q < q' in the total order of I , 

2. q — q' and i < i' , 

3. q = q' and i = i' and w < w' in the lexicographical order mentioned abovc- 

For trees S = {wi < - . - < Wj} and S' = {w[ < ... < ff^} set S^, < S'^ i/ jS**! > 
\S'J or We < w'f^ in the order of the paths defined above where £ is minimal with 
We ^ w'f- The same definition also gives an order on the forests. 

Since every tree Sq^i in a subforest F of JF„ (Q) has a unique successor in F as 
showed above denote the index of this tree by succ (g, i). 
In the following we will concentrate on subforests of jr„ (Q). 

Definition 7.3 For q E I let Vq be a C-vector space of dimension Uq with basis 
(i'q.i)i- L''^^ some quiver datum {Q,d,n) and a subforest S"* of Tn (Q) let Us, 

be the set of equivalence classes of tuples (^{Ma)^^Q^ , {fq)q^j^ £ i^d,n (Q) such 
that {M^ o fq {vq i))^^^ ^ w)eS /"'"^ bases of all Mq for q G /. Here AI^ stands 
for Mat o - - - o Mai if w ^ ai • ■ ■ ai- 

The Us, are open subsets of H^.n (Q) since the defining condition can be refor- 
mulated as the nonvanishing of a determinant. It is therefore easy to see that 
{Us,) for all subforests 5* of Tn [Q) form an open covering of 'S-d,n (Q) because 
of the stability condition which in this case states that stable points correspond 
to exactly those pairs {M, f ) such that M is generated by the image of / (c.f. 
[131 Corollary 3.3]). Note furthermore that the Us, are affine analogous to [T51 
Lemma 3.4]. We denote the set of all forests S*, such that Us, 7^ by <^d,n- 

Definition 7.4 For a finite subforest 5* of Tn (Q) let C (S*,) be the set of all 
vertices {q, i, w) G J-"„ (Q) such that w = ai - - ■ ae ^ Sq,i, but ai ■ ■ - ae^i € Sq^i- 
So one can think of C (5*) as a kind of corona of 5*. 

Lemma 7.5 Let {M^,f^) G Hd.niQ) o-nd S*, a forest such that the elements 
{M^fq i w)£S ^"^^ linearly independent. Then there is a forest S'^ 3 5* 

such that (M,, /*) G Us'^ - 

Proof By induction on Let 5* : = 5, U C (S*,) and 
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for all j G /. Of course we have 

^dim[/, >^dimC7, . (1) 
jei jei 

If this is an equality we have Uj — Mj for all j G I since by assumption 
(C (M*) fq = Mj. Otherwise there exists {q, i, w) G S^,\S* = C (5'*) 

such that Myjfq {vq^i) ^ Uj for all j £ I. Append {q,i,w) to S** and start again 
with 5* instead of 5*. 

The algorithm stops after finitely many steps since all vector spaces involved 
have finite dimension. □ 

Definition 7.6 For a subforest 5* of Tn iff) denote by Zs, the set of tuples 
(M*, /#) e Us, such that for all {q, i,w) S C (5*) the following holds: 

By definition the sets Zs, are also affine due to the fact that they arise from 
the Us, by eliminating some generators. Now we can formulate the main result 
of this section: 

Theorem 7.7 We have 

Zs,^Us.\ U Us',. 

S',<S, 

Corollary 7.8 Let Q be a quiver, d, n G N/. Then Hrf_„ (Q) has a cell decom- 
position whose cells are parametrised by ^d.n- 

Proof For each forest S^, G ^d.n define 

As,: = Ild.n{Q)\ U Zs'^ 

S',<S, 

which is a closed subvariety of lid,n {Q)- The enumeration of the subforests in 
the chosen order now gives the required filtration. □ 

We will give the proof of the theorem by showing each inclusion seperately. 

Lemma 7.9 Zs, C Us, \Us'<s. ^S',- 

Proof The inclusion Zs, C Us, is clear by definition. So let us assume there 
is a tuple (A/*,/*) G Zs, n Us', for a forest < S^,. By definition of Zs, we 
have condition ^ for all (q,i,w) G C (S**). Let {q,i) be maximal with respect 
to the property Sq, j, = Sq\i' for all {q' , i') < {q, i) which means q' < q or q = q' 
and i' < i. By definition of the order (see Definition l7.2p we have to discuss two 
cases: 
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^- '^succ(g i) I ^ |'S'succ(g,i) I ^^'^ predecessors match. Then we have 

J2 Edhn(c(A/^)/K,),(.)J > E \SsA 

(r,j) <succ(g,z) sGl {s ,k) <.succ{q ,i) 

(s,fc)<succ(g,z) 

= E Ed™(c(^^-)/K.)tM=.) 

(r,j) <succ{g,i) sfz/ 



and that is a contradiction. 



2. 



S" 

succ((j,z) 



= |S'succ(q,i)|- Assume S'succ(q,i) = and 5'^ucc(9,i) = (^j)j- 

Let m be minimal with respect to the property w'^_^_i < Wm+i- By def- 
inition of the lexicographical order of the paths we have to discuss again 
two cases: 

(a) Wm+i is a proper subword of Wm+i- Then we have w^„+i G Ssucc(q,i) 
which is a contradiction. 

(b) Assume Wm+i = {ci ■ ■ ■ o-r) and if^+i = {a[ ■ ■ ■ a'^,,). Let s be mini- 
mal with respect to the property 

a's+i < as+i- 

Then we have 

w: = ai--- G Sl^cc{q,^) n C (5*) . 

So we have in ([2]) the situation where all indices on the right side 
are contained in S'^^^^^^^ ^-j , and thus a contradiction to the defining 
condition of Us' since by assumption (Af^, /^) G L^s/ . □ 

Lemma 7.10 Zs, 3 C/s, \ \Jg, Us', ■ 

Proof Assume there is a tuple {M^,f^) e (^Us, \Us'<s, ^S',^ \ ■^■S. ■ '^^ 
can choose q,i,w minimal with respect to the property 

G C(S'*) and M^/, ^ (Af^'/,' K',»')>5.9(g',»',to')<(«,i.«'), ' 

t(io')=t(u)) 

Write Sq,i — {wi < . . . < Wp < Wp+i < . . .} with Wp < w < Wp+i. Define 
a new forest containing the trees Srj: — Sr.j for all {r,j) < {q,i) and 
Sq^i : — {wi < . . . < Wp < w}. Then by assumption for {q',i',w') G the el- 
ements {Mw'fq' {vq',i')) are linearly independent and by Lemma 17.51 we have a 
forest S'^ such that (M*,/*) G C/s;;- 

We will show S'^ < S^, which gives us the desired contradiction. We have 
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• S'^ j — Srj for all (r, j) < {q, i) since otherwise there was a w S S''.^ \ Sr,j, 
and we may assume Hj E C {Srj)- But (q, i) was chosen to be minimal, so 

M^fr{Vr^j) e {M^"fq" K",»"))s.9(q"y\«,")<(r,i,iB) ' 

t(to")=t(tB) 

and hence (M.^,/*) ^ J/s, which contradicts our former conclusion. 

• In the same manner we can show that the first p words of Sq,i and S'^ ^ 
coincide. Since w < Wp+i by assumption we have S'^ ^ < Sq^i. 

• If there is no such Wp+i which means Sq^i — {wi < . . . < Wp}, we have 

> and hence S':^ < S",. ' □ 

Corollary 7.11 From the above we derive a formula for the Poincare polyno- 
mial: 

^H,,„(Q) (<Z) = E l"'""''^- 

S, 

8 Relating combinatorics of forests and multi- 
partitions 

We know from Theorem lG . 21 that we can obtain the Betti numbers of „ (Q) by 
a weighted counting of multipartitions which satisfy certain conditions. In detail 
we have for a quiver Q and dimension vectors d, n £ N / the multipartitions 
(A^^, . . . , A^.)^^^ such that the following holds: 

for all < e < d there exists an i G / such that A^._g. < — (e, i) . (3) 

We are now in the situation where two combinatorial formulas for the Poincare 
polynomials are available, namely Theorem 16.21 and CoroUarv lT.llI It is there- 
fore natural to expect the underlying combinatorial objects to be in natural 
bijection. We will now construct such a bijection ip, generalizing [18', Proposi- 
tion 6.2.1]. 

We construct ip as follows: Let S'* e $^,-,1- Define A^ as the number of j-vertices 
{q,i,w) G C (S*,) such that there are at least m j-vertices {q' ,i',w') G S*, with 
{q,i,w) < {q',i',w'). 

Lemma 8.1 The map tp: ^d,n ^ Sd,n *s well-defined, so the multipartitions we 
obtain satisfy ([3]). 

Proof Assume there is a dimension vector < e < d such that for all vertices 
i £ I the condition 

Arf^e. >n^- {e,i) 



33 



holds. This is equivalent to the following: There is a dimension vector < e < d 
such that for all vertices i £ / there are at least rii — (e, i) i-vertices in C (5*) 
smaller than the e^-th i-vertex in 5». Let iq G / be the uniquely determined 
minimal vertex from the e^-th i-vertices in 5* . Then we have an upper bound for 
the number of ig-vertices in C (5,) which are smaller then the ei^-th ip-vertex 
in as the sum of the following: 

• the number of possible subforests with root io- this is of course less than 

• the number of j-vertices in which are smaller than the Cig-th ?o-point. 
Because of the minimality of iq this number is strictly less than X^j^io ^J ' 

• — Bip, since ei„ vertices of the above lie in S*,. 

Summation gives us that the desired number is strictly less than — ei„ + 
X^j^io = fT-ig — (e,io) which is in contradiction to our assumption from 
above. □ 

Theorem 8.2 The map ip defined above is bijective. 

Proof It suffices to show surjectivity since ^d,n and S^.n are finite and of the 
same cardinality by Theorem 16.21 and Corollary [TTTTJ 
Let {^m)ijyi be a multipartition that satisfies ([3]). Define 

We construct a forest as follows: Denote the vertices in / by ig < ... < ip-i 
and start with the empty forest S'^ £ Tn {Q)- 

1. step: Append the path ^ipjA^". to S^. 

2. step: Append the ^o^-th ii-vertex in C (S*^) to S'^. 
p-ih step: Append the /iQ^^^-th ip_i-vertex to S'^. 

(p + l)-th step: Append the ^^{'-th io-vertex in C [S'^) to S'^. 

Proceed inductively. The translation in the proof of Lemma |8. II shows that the 
obtained forest is a preimage of A with respect to Lp. □ 

Example 8.3 As an example let us take the quiver 

a 

P 

together with dimension vectors d = n = (2, 2). Then Ta is an infinite line, and 
so is Tfe. Therefore JF„ (Q) consists of two copies of each of them. The subforests 
of dimension type d which parametrize the cells are listed in Table [1] together 
with the corresponding multipartitions. 
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Table 1: List of trees/ multipartitions for example 18.31 
5* Conditions for Zg^ Multipartition 



a, a(5, a/Sa) , 0, 0, ( 
a, a/?), 0,0,0) 
a, a/3), 0,0,0) 

«),(«), 0,0) 
«),(), 0,0) 

«),(), 0,0) 



a),0,(/3),0) 
a),0,0,(/3)) 

),(«), 0,0) 
),(«), 0,0) 

), 0,0,0) 
),0,(/3,/3a),0) 

),0,(/3),O) 

),0,O,(/3)) 

),0,0,(/3,/5a)) 

0, (a, a/3, a/3a) ,0,0) 
0, (a, a/3), 0,0) 

0, (a, a/3), 0,0) 

0,(«),(/3),0) 
0,(«),0,(/3)) 

0,O,(/3,/3a),0) 



a, 1, a/3a) G ((a, 1, a)) 
6,1,0) e ((a,l,a)), 
a, 1, a/3a) S ((a, 1, a)) 
a,l,a/3) e ((a, 1,0)) 
o, 2,a) e ((a, l,a)), 
a,l,a/3) e ((a, 1,0)) 
&,1,0) e ((a,l,a)), 
a, 2, a) e ((a, l,a)), 
a,l,a/3) e ((a, 1,0)) 
a,2,0) e ((a, 1,0)), 
a,l,a/3) e ((a, 1,0)) 

«,2,0) e ((«,i,0)), 

a,l,a/3) e ((a, 1,0)), 

6,l,())e ((a,l,a)) 

a, l,a) e = 

&,!,()) e ((a, 2, a)), 

a, 1, a) = 

a, 1, a) = 0, (a, 2, a) e () = 

a,l,a) = 0, (a, 2,0) e 
(a, 1,0)) 

a,l,a) = 0, (a, 2,0) e 

(a, 1,0)), (6,1, /3a) e 

(6,1,0)) 
a, 1, a) 

(a, 1,0)) 
(a, 1,0)) 

a,l,a) = 0, (a, 2,0) e 
(a,l,0)), (&,i,0)e()-0 
«,i,0)e() = 

a, 1,0) = 0, (a, 2,a/3a) £ 
(a, 2, a)) 

a, 1,0) = 
(a, 2, a)), 
(a, 2, a)) 

«,i,0) = 

(«,2,())) 
«,1,0) = 
(«,2,0)), 
(a, 2, a)) 

a, 1,0) - 0, (a, 2, a) £ () 



0, (a, 2,0) e 
(&,l,/3) e 



0, (a, 2,a/3Q;) £ 

(M,()) e 

0, (a, 2, a/3) G 

0, (a, 2, a/3) e 

(^^,1,0) e 



(0, 


0,0) 


(oio 


i!o) 


(0, 


2 0) 


(1,0 


0,0) 


(1,0 


1,0) 


(1,0 


2,0) 


(2 


0,0) 


(2,0 


1,0) 


(0,0 


1,1) 


(0,0 


2,1) 


(0,0 


2,2) 


(1,0 


1,1) 


(1,0 


2,1) 


(2,0 


1,1) 


(1,0 


2,2) 


(1,1 


0,0) 


(1,1 


1,0) 


(1,1 


2,0) 


(2,1 


0,0) 


(2,1 


1,0) 


(1,1 


1,1) 
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Table 1: List of trees/ multipartitions for example 
Conditions for Zs, 







22 


(0,0, (/?),()) 


23 


(0,0, (),(/?)) 


24 


(0,0,0 (/?,/?«)) 


25 


(0,0,(/3,/3a,/3a/3),0) 


26 


(0,0,(/3),(/3)) 


27 


(0,0,0,(/3,^a,/3a/3)) 



(cont.) 

Multipartition 



(a, 1,0) = 0, (a, 2a) - 0, 

(&,l,/3a) e ((a, 2,0)) 

(a, 1,0) = 0, (a, 2, a) = 0, 

(6,l,/3)e ((a,2,())) 

(a, 1,0) = 0, (a, 2, a) - 0, 

(6,i,0)e() = 

(a,l,0)-0, (a,2,0)e()- 


(a, 1,0) = 0, (a, 2,0) = 0, 

(6,1, /3a) e ((6,1,0)) 

(a, 1,0) - 0, (a, 2,0) = 0, 

(6,i,0)e() = 



(1,1 
(2,1 

(1,1 
(2,2 
(2,2 
(2,2 



2,1) 

1,1) 
2,2) 

0,0) 

1,0) 

1,1) 
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